Washington
- North America > United States > Utah > Utah County > Provo (0.05)
- Africa > Nigeria (0.05)
- North America > United States > Washington (0.05)
- (10 more...)
- Media (1.00)
- Leisure & Entertainment > Sports (1.00)
- Law > Litigation (1.00)
- (6 more...)
BBC reports from house linked to Charlie Kirk shooting suspect
BBC Verify has been to the house in Washington, Utah which has been linked to Tyler Robinson - the suspect in the killing of Charlie Kirk. Sitting in the driveway was a grey car, similar to the model detectives said the suspect had driven to Utah Valley University where Kirk was fatally shot. BBC Verify's Nick Beake has been searching for answers at the location and on social media. Angola: The notorious prison being used in Trump's immigration crackdown The new detention facility inside the prison is designed to hold more than 400 undocumented immigrants convicted of serious crimes. Jackson Denio, a 13-year-old from New Hampshire, might have set the world record for the largest catch of a halibut fish.
- North America > United States > Utah > Washington County > Washington (0.25)
- North America > United States > New Hampshire (0.25)
- Africa > Angola (0.25)
- (23 more...)
Precarity: Modeling the Long Term Effects of Compounded Decisions on Individual Instability
Nokhiz, Pegah, Ruwanpathirana, Aravinda Kanchana, Patwari, Neal, Venkatasubramanian, Suresh
The study of the social impact of automated decision making has focused largely on issues of fairness at the point of decision, evaluating the fairness (with respect to a population) of a sequence or pipeline of decisions, or examining the dynamics of a game between the decision-maker and the decision subject. What is missing from this study is an examination of precarity: a term coined by Judith Butler to describe an unstable state of existence in which negative decisions can have ripple effects on one's well-being. Such ripple effects are not captured by changes in income or wealth alone or by one decision alone. To study precarity, we must reorient our frame of reference away from the decision-maker and towards the decision subject; away from aggregates of decisions over a population and towards aggregates of decisions (for an individual) over time. An individual who lives with higher precarity is more affected and less able to recover by the same negative decision than another with low precarity. Thus including only the direct impact of a single decision or a few decisions is insufficient to judge if that system was fair. However, precarity is not an attribute of an individual; it is a result of being subject to greater risks and fewer supports, in addition to starting off at a less secure position. Precarity is impacted by racism, sexism, ableism, heterosexism, and other systems of oppression, and an individual's intersectional identity may put one at greater risk in society, subject to a lower income for the same job, less able to build wealth even at the same income level, and less able to recover from harm.
- North America > United States > Minnesota > Hennepin County > Minneapolis (0.14)
- North America > United States > New York > New York County > New York City (0.04)
- Europe > Germany (0.04)
- (5 more...)
- Law (1.00)
- Health & Medicine (1.00)
- Banking & Finance > Economy (1.00)
- Government > Regional Government > North America Government > United States Government (0.68)
Solving Empirical Risk Minimization in the Current Matrix Multiplication Time
Lee, Yin Tat, Song, Zhao, Zhang, Qiuyi
Many convex problems in machine learning and computer science share the same form: \begin{align*} \min_{x} \sum_{i} f_i( A_i x + b_i), \end{align*} where $f_i$ are convex functions on $\mathbb{R}^{n_i}$ with constant $n_i$, $A_i \in \mathbb{R}^{n_i \times d}$, $b_i \in \mathbb{R}^{n_i}$ and $\sum_i n_i = n$. This problem generalizes linear programming and includes many problems in empirical risk minimization. In this paper, we give an algorithm that runs in time \begin{align*} O^* ( ( n^{\omega} + n^{2.5 - \alpha/2} + n^{2+ 1/6} ) \log (n / \delta) ) \end{align*} where $\omega$ is the exponent of matrix multiplication, $\alpha$ is the dual exponent of matrix multiplication, and $\delta$ is the relative accuracy. Note that the runtime has only a log dependence on the condition numbers or other data dependent parameters and these are captured in $\delta$. For the current bound $\omega \sim 2.38$ [Vassilevska Williams'12, Le Gall'14] and $\alpha \sim 0.31$ [Le Gall, Urrutia'18], our runtime $O^* ( n^{\omega} \log (n / \delta))$ matches the current best for solving a dense least squares regression problem, a special case of the problem we consider. Very recently, [Alman'18] proved that all the current known techniques can not give a better $\omega$ below $2.168$ which is larger than our $2+1/6$. Our result generalizes the very recent result of solving linear programs in the current matrix multiplication time [Cohen, Lee, Song'19] to a more broad class of problems. Our algorithm proposes two concepts which are different from [Cohen, Lee, Song'19] : $\bullet$ We give a robust deterministic central path method, whereas the previous one is a stochastic central path which updates weights by a random sparse vector. $\bullet$ We propose an efficient data-structure to maintain the central path of interior point methods even when the weights update vector is dense.
- North America > United States > Virginia (0.04)
- Asia > Middle East > Jordan (0.04)
- Europe > United Kingdom > England > Cambridgeshire > Cambridge (0.04)
- (3 more...)